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1 Introduction 

The aim of this paper is to formulate discrete analog of L'Hospital's rule and describe 
some of its applications. While the usual L'Hospital's rule is taught to all undergraduate 
students studying calculus, its discrete analog apparently was not in the literature. Since 
the L'Hospital's rule proved to be very useful in many applications, one may think that its 
discrete analog will also be useful. We start by stating the usual, well-known L'Hospital's 
rule, so that the reader could see the similarities in the formulation of this rule and its 
discrete analog. Then we formulate this discrete analog. In Section 2 we prove the 
discrete analog and illustrate it by some examples. 

After this note has been written, the author learned that in P, p. 67, there is a result 
of O.Stolz, which is the same as Theorem 2 below. Our proof is slightly different from 
the proof in pQ. The application, given in our Example 2 is of interest in the theory of 
the dynamical systems method ([2])- 

A version of the usual L'Hospital's rule is the following theorem. 

Theorem 1. Assume that: 

1) the functions F and G are continuously differentiable on the interval I = (a,a + h), 
where h > and a are real numbers, f := F' , g := G' , and 

limF = limC7 = oo, lim := lim , (1-1) 

x— >a,x>a 

2) 

f 

lim - = L, g(x) ^ Vi G /. (1.2) 
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Then there exists the limit: 

F 

lim — = L. 

G 



(1.3) 



The proof of Theorem 1 can be found in any calculus text and does not need a 
reference. 

Let us now formulate the discrete analog of the above theorem. 

Theorem 2. Let fj > and gj > be sequences of numbers, F n : = X^Li/j; 
G n := J2j=i 9j- 
Assume that: 

lim F n = lim G n = oo, (1-4) 

n— *oo n^oo 

and 

lim — — L. (1.5) 

n-*oo g n 

Then 

lim ^ = L. (1.6) 

The similarity of Theorems 1 and 2 is obvious. 
Remark: One can write equation (1.5) as 

lim i n ~ F ;- X = L. (1.7) 



T/ins, the role of the derivative of F is played by the difference F n — F n ~ 



i- 



2 Proofs 

Fix an arbitrary small e > 0. Using assumption (1.5), find M := M(e), such that 

L-e < ?i < L + e, Vj > M. (2.1) 
9i 

Denote F nM := YTm fv an d define G n M similarly. Using assumption (1.4), find N : = 
N(e), such that 

Fm < e, ^<e, Vn > N. (2.2) 



Now one gets: 



and 



F n M G n M 

F M 



Fm + F nM F nM 1 4 



G n Gm + G n M G n M 1 + 



(2.3) 



M 



i i _i_ Em. -i i 

1 + ei := ^ < < i±£ ;= 1 + £2 , (2.4) 
1 + e i + 1 _ £ 

o„m 



where £\ = 0(e) and e 2 = 0(e), as e — > 0. Using assumption (1.5), one gets 

L — e < min — < < max — < L + e. (2.5) 

Since e > is arbitrarily small, equation (1.6) follows from relations (2.2)-(2.5). Theorem 
2 is proved. □ 

Consider examples of applications of Theorem 2. 

Example 1. By Theorem 2, one has 

j=lT ^+r n m /(l + n m+1 ) 
lim — ^ ^ — = hm ^ — - = 1. 

™ e;=i h#+t ™ wa + 

Example 2. In applications the following differential inequality is used (see, e.g., 0): 
9n+i < (1 - a n )9n + &n, n = 1, 2, 3, (2.6) 



Assume that 



& - 

< a n < 1, lim — — = 0, > a n = oo. (2.7) 

n-»oo a z — ' 

™ n=l 



Note that assumptions (2.7) imply lim^oo b n = 0. 

Using assumptions (2.7) one can apply Theorem 2 and conclude that 



n— 1 n 



lim V& fc FT (1-a,) = 0. (2.8) 

fc=l j=k+l 

This result implies, that ]im n ^ (XJ g n = under the assumptions (2.7), where g n is a 
sequence solving inequality (2.6). 

Let us discuss in detail the application of Theorem 2 in this example. 
From (2.6) by induction one gets: 

ra—l n n 

na-%)- (2.9) 

fe=l J=fc+1 j=l 

Assumption (2.7) implies that 

n 

lim 6 n = and lim g x TT(1 - a,-) = 0. (2.10) 

i=i 

Let us write the term J n := Y%=1 ^ n"=fc+i(l _a j) in tne form: ^« = ^rP-lx 1 -"/)""'^ ' 
We want to apply Theorem 2 in order to prove that 

lim J n = 0. (2.11) 



n—*oo 



The denominator in J n tends to infinity. If the numerator in J n is bounded, then (2.11) 
follows. If this numerator tends to infinity, then one has assumption (1.4) satisfied. To 
check assumption (1.5) with L = 0, one calculates the limit: 

b n ^(l-a n ) 
a n 

At the last step asssumption (2.7) was used. So, Theorem 2 yields the desired conclusion 
(2.11). The discussion of Example 2 is completed. □ 



«™ IlWl-a;)- 1 !! "(!-«»)] 



References 

[1] Fikhtengolts, G., Course of differential and integral calculus, vol.1, Fizmatgiz, 
Moscow, 1962. 

[2] Ramm, A. G. , Dynamical systems method for ill-posed equations with monotone 
operators, Comm. in Nonlinear Sci. and Numer. Simulation, 10, N2, (2005). 



4 



